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[57] ABSTRACT 

A digital copying ^paratus provides hi^ quality copy 
images suitable for an original document image while reduc- 
ing a necessary capacity of a memory for storing image data. 
An image signal read by an image reading unit is binarized 
by a binary gradation processing unit in a gradation pro- 
cessing unit and is stored in a memory unit. Then, binary 
image data read from the memory unit is applied to a 
multi-value processing unit, wherein a pattern recognition 
unit determines whether or not the binary image data 
inchides a pixel which requires a jagged line correction, and 
a halftone detector detects a halftone region in the binary 
image data. A determination unit and a selector select jagged 
line correction data output from a pattern memory and 
muhi-valucd image data converted from the binary image 
data by a multi-value filter. The selected data is output to an 
image forming imit. 

16 Claims, 7 Drawing Sheets 
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DIGITAL COPYING APPARATUS CAPABLE 
OF FORMLNG A SUPERIOR QUALITY 
IMAGE WITH A REDUCED AMOUNT OF 
MEMORY 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 
The present invention relates generally to a digital copy- 



are described, for example, in U.S. Pat. No. 4^44,922. For 
realizing such techniques, pattern recognition, template 
matching, and so on, are utilized as an approach to detect 
such particular portions subject to the correction in a dot 
pattern. 

While the techniques mentioned above can smooth jagged 
lines without degrading a contrast of an entire image, to 
thereby improve image quality, such techniques must per- 
form pattern recognition or template matching on all posi- 



mg apparatus, and more particularly to a digital copying lions in an arbitrary bit map image and correct each dot in 



apparatus of a type including an image reading unit, such as 
an image scanner, and an image forming unit, such as a laser 
printer, which is adapted to reduce a required capacity of 
memory for storing image data and simultaneously to 
improve the quality of copied images. 
2. Discussion of the Background 

Adigjul copying apparatus typically reads a document by 
an image reading unit such as an image scanner to generate 
an image signal which is quantized and arranged in a bit map 



accordance with results of the pattern recognition or the 
template matching. Thus, a processing apparatus for imple- 
menting such techniques is extremely costly and requires a 
long time for the processing associated with the pattern 
1^ recognition or the template matching. 

To solve the problems mentioned above, Japanese Laid- 
open Patent implication No. 5-207282 proposes a new 
image data processing method and apparatus. Specifically, 
the image data processing method is intended to correct 



(dot matrix) form in a video memory region in a memory ^ jagged outlines of images in image data arranged in a bit 



(RAM) as binary data. The binary data is sequentially read 
from the video memory region and sent to an image forming 
unit (an engine for driving a laser printer, or the like) as 
video data for forming an image on recording paper in an 
electrophotographic method. 

In the image signal processing mentioned above, when an 
image to be formed is represented by analog data, the analog 
data may be continuous in any direction. However, a digital 
bit map image, which is produced by quantizing an analog 
image and arranging quantized binary data in a dot matrix, 
can only be changed on a dot-by-dot basis stepwisely in 
orthogonal directions of the dot matrix, so that skewed 
portions may appear in a resulting image. Particularly, 
straight lines and smooth curves drawn at any angle to the 
orthogonal directions of the dot matrix would be produced 
3S jagged lines in a resulting image. This phenomenon is 
known as "jag" in the art. The jag causes difficulties in 
accurately forming the same characters and images 
(particularly outlines of images) as the original image or in 
forming any characters and images in a desired style. 

An efifective method for suppressing skewed portions in a 
bit map image may be implemented by reducing a size of 
data constituting the dot matrix, to thereby increase the 



25 



35 



40 



map matrix to improve the image quahty as well as to reduce 
the amount of data to be previously stored in a memory to 
a minimally required amount. A microprocessor or the like 
is utilized to determine dots within the image data which 
requires a correction and to apply correctioQ data to the dots 
which require the correction. Since the determination can be 
made by simple processing of the microprocessor, the data 
correction can be completed in an extremely sboit time. 

More specifically explaining, the image data processing 
method disclosed in the above patent document 5-207282 
recognizes a line shape of a boundary between a black dot 
region and a white dot region in image data arranged in a bit 
map matrix, replaces features of the line shape with code 
information formed of a plurality of bits for each of asso- 
ciated dots, utilizes at least a portion of the code information 
to determine whether or not each of the dots requires a 
correction, and applies a correction in accordance with the 
code information to the dots determined to require the 
correction. 

The code information is representative of the features of 
the line shape and includes a code indicative of an inclining 
direction of the line, a code indicative of a degree of the 
inclination, and a code indicative of a position &om a first 



density of the dot matrix and accordingly enhance the dot of the line continuous in a horizontal or vertical direction 
resolution of the bit map image. An enhanced resolution, of a dot of interest, 
however, results in a significant increase in cost. For 



example, when a two-dimensional bit map matrix having a 
size of 300x300 dpi (dot per inch) is doubled in resolution. 



In addition, data on each dot inchided in a predetermined 
region centered at the dot of interest in the image data is 
extracted through a window, and the window is divided into 



the resulting bit map matrix has a size of 600x600 dpi. ^ core region including a central portion of the window and 

However, a memory capacity four times larger and a data a plurality of peripheral regions around the core region. The 

processing capability, or a daU processing speed, four times code information is generated based on a combinaUon of 

higher are required for processing data associated with this recognition information derived by image data extracted 

larger size bit map matrix. g-QjQ the core region and recognition information derived by 

Other methods for suppressing skewed images involve the 55 image data extracted from one or more peripheral regions 

use of interpolation techniques for interpolating comers of specified depending on the results of recognition based on 

jagged lines to produce a continuous sloping line, or aver- the image data extracted from the core region, 

aging techniques for averaging a brightness of adjacent dots An image data processing apparatus for implementing the 

to obscure edges of jagged lines. While these methods can foregoing image dau processing method includes a window 

eUminaie jagged lines, they also remove fine shapes other for extracting data on each dot in a predetermined region 

than the jagged lines, whereby the contrast and the resohi- centered at a dot of interest in image data arranged in a bit 

tion of resulting images arc degraded. map matrix; a pattern recognition unit for recognizing the 

To solve the problems mentioned i^ove, tediniques have line shape of a boundary between a black dot region and a 

been developed for selectively adding and removing smaller white dot region in the image data to generate code infor- 
dots having a dot width smaller than that of a standard dot 65 mation formed of a plurality of bits and representing features 

to and firom particular portions of a dot pattern arranged in of the line shape recognized with respect to the dot of 

a bit map matrix to smooth jagged lines. These techniques interest; a determination unit for determining whether or not 
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a dot requires a correction by utilizing ai least a portion of Furthermore, Japanese Laid-open Paieni Application No. 

the code information; and a pattern memory for reading and 4-156064 describes terfmiques which detcnnine an edge 

outputting previously stored correction data at an address when a density of a pixel of interest is less than an average 

specified by the code information generated by the pattern density of pixels thcrcaiDund, and which techniques control 

recognition unit 5 error diffusion in a binarizer circuit to prevent a white blank 

The pattern recognition unit generates, as the code infor- in an image which is more likely to occur in an edge portion 

mation representative of the features of a line shape, code having a low density 

informaUon including a code indicative of an inclimng ^ ^ of methods have thus been proposed, as 

direction of the line, a code mdtcahve of the degree of the .• j u r j- j- • • . i r 

inclination, and a cc;de indicative of a position from a first "^^^tioned above, for dividing an linage into a plurality of 

dot of the Une continuous in a horizontal or vertical direction '° ^^gions before the image is bmanzed for slonng associated 

of a dot of interest image data in a memory and for pcrformmg proocssmg to 

In the image dala processing apparatus, the window is ff*^ image quality depending on the type of image, 

divided into a core region inchiding a central portion thereof °^ ^ mto phiral regions before 

and a plurality of peripheral regions around the core region. bu^anzationcaus^an inconvenience that ajapdlme tobe 

The pattern recognition unit inchides a core region recog- "'^^'^ ^ distmguished from a halftone region so 

nilion unit for recognizing image data extracted from the * ^elecUve correction cannot be made only for a ja^ed 

1 „ • „^ „ • f oblique Ime. Also, w^le a method has been proposed to 

core region; a peripheral region recogmtion region for , , , , , 

• • ■ J , ^ Tjr . , chanee bmanzme tecanmues themselves based on the result 

rccognizmg unagc data extracted from one or more pcnph- "<^^ uiua, i*^^^ «*^uihu o mviu^^^i « i/o^ v^u vuv i«>uii 

j° ■ -a ^ A A- .1. „ 1. of a division of an image, the binanzauon only is not 

eral regions specified depending on the results of recognition „ . °' ^ . v . 

based on the image data extracted from the core region; and ^^ci^nt to expect an improved miage quahty. Further, 

a unit for generating the code information baid on a f "^^f;*^ ?^ ^ P^^^^f 

combination of recognition information generated by the J modulaUon of laser diodes, eEFective uUhzation of 

, • e the function is desired, 
core region recognition umt and recognition information 

generated by the peripheral region recognition unit. ^ SUMMARY OF THE INVENTION 

According to the image data processing method and ^^^^^ ^^^^^^^ ^^^^ ^^^^ ^ ^.^^ 

apparams described above, the line shape of a boundary _ « -* c ■ • • . j -^i. 

, , 1 . , . . 1 . i- 1. current situation of image processing associated with a 

between a black dot rcsion and a white dot region (an ouUme . ^ • i - .i . 

c u . .u t-i \ " J . tvB^v-u V u «uuiu digital copying apparatus unplying problems as mentioned 

of a character or the like) m image data arranged m a bit map a^ve '^^ ° '^'^ c j -o r 

matrix is recognized, and data on the recognized line shape tn ^ ,- . r , • 

is replaced with code informaUon formed of a plurality of Accordingly, an object of the mvenUon is to provide a 

bits for each of dots inchidcd in the boundary. At least a 1^°^^^ digital copying apparatus using a page memory which 

portion of the code information is utilized to detemiine capable of reducmg a cost of a njemory largely contrib- 

whether or not each of the dots requires a correction, and a ^ ^ enure system cost and improving the miage 

correcUon in accordance with the code information is made 35 ^^'y with binary miage data. The reducUon m cost 

to the dots which require the correcdon, thereby eliminating «^ memory is earned out by stormg binary .mage data in the 

the need for previously creating and storing all possible "Jf "^^'^^ \ P^'^o" ^^fl"^""? a jagged hue correction is 

feature patterns requiring a correction as templates. Thus, ^'^^S^. ^^^f, ^"^^ correcUon. When a 

the determination of dots requiring a correction and the P"°^" .^^A f rcpresentmg capability 

assignmem of correcUon data to the dots requiring a cor- ^ »h^that reaUzedbybmary image data, binary miage data is 

rccUon can be simply accomplished in a largely reduced converted mto multi-valued miagc data by an appropriate 

Ume by the u.se of the code informaUon. method selected on the basis of a relationship between a 

The image data processing method and the image data P^^'j!. °f surrounding p«els to improve the 

* J J -L J u • quahty of images represented by bmary image data, 

processing apparatus as descnbed above improve image ^ ' , , f ; , . . . 

quality by correcting jagged outlines in image data arranged 45 ^^'^^ ""^"^^ °^ P'"^"^ mvenUon is to provide a 

in a bit map matrix. For this purpose, a required amount of "o^*^' ^'^^^ «^0Py^°e apparatus which is capable of sclccUng 

data previously stored in a memory is reduced, and the one of a plurality of multi-value convcrtmg umts depending 

dctcrminaUon of dots requiring a correction within the «^ ^ '^OPV ^ ^y^^'^'^ configuration to achieve an 

image data and the appUcation of correction data to the dots ""^ge quality smtable to a particular purpose, 

requiring the correcUon arc implemented by simple process- 50 another object of the present invention is to provide 

ing of a CPU or the like, thus making it possible to readily a novel digital copying apparatus which is capable of 

carry out necessary dctenmination and processing associated detecUng a once binarized halftone portion to perform 

with the correcUon of jagged lines in an extremely reduced multi-value processing inherent to a halftone representaUon 

time, on such a binarized portion to improve the image quahty. 

Japanese Laid-open Patent ApplicaUon No. 63-56063 55 To achieve the above objects, the present invention pro- 
proposes a method of determining whether a pixel of interest vides a novel digital copying apparaUis inchiding an image 
belongs to a character image region or a halftone image reading unit for reading a document image to generate an 
region (identifying a region to which the pixel of interest electrical image signal represenUng the document image, a 
belongs) based on a raUo of a density level of the pixel of signal processing imit for signal processing the image signal 
interest to a density level of surroimding pixels. so generated by the image reading unit, and an image forming 

Further, Japanese Laid-open Patent ^pUcation No. forming an image on a sheet in accordance with the 

3-70267 describes improvements in gradaUon charactcrisUc ^^6*^ signal processed by the signal processing unit, 

and resolution of a halftone image. SpedficaUy, a binarizing Preferably, the signal processing unit includes: 

operation generates binary data having a resoluUon higher (a) a binarizing unit for binarizing the image signal 

than an output resolution, and the binary data is shaped in 65 generated by the image reading unit; 

conformity to the output resoluUon to improve the gradation (b) a memory for storing binarized image data generated 

characteristic and the resoluUon of a halftone image. by the binarizing unit; 
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(c) a pattern recognitioa unit for perfonning pattern FIG. 2 is a block diagram for explaining image data 
recognition to determine whether or not the image processing in order in the digital copying apparatus iUus- 
signal includes a pixel which requires a jagged line traied in FIG. 1; 

correction based on the binarized image data read from pic. 3 is a block diagram iUustrating an internal configu- 

the memory; s ration of a gradation processing circuit and a multi-value 

(d) a jagged line correction executing unit for executing processing unit in FIG. 2; 

jagged line correction to a pixel determined to require FIG. 4 is a block diagram illustrating an exemplary 

the jagged line correction; conBguration of a matrix window in FIG. 3; 

(e) a halftone delecting unit for detecting a halftone region HG. 5 is a diagram for indicating a size of image data of 
from the binanzcd miagc data; lo ^ two-dimeosional space extracted by the matrix window 

(f) a multi-value processing unit including a multi-value illustrated in HG. 4; 

filter for converting the binarized image data into HG. 6 is a diagraii showing an example of how the image 

multi-vahied miage data; and d^ta of the two^imcnsional space illustrated in FIG. 4 is 

(g) an output selecting unit for selecuvcly outputUng divided into four regions; 

output image data of the jagged line correction unit and 15 diagrams each ilhistraUng a region 

output image data of the multi-value processmg uml t^e image data of the two-dimensional space subjected to 

based on a determination result provided by the pattern guying and an example of a multi-value filter; 

recognition unit and a detection result provided by the piG. 8 is a diagram showing an example of how a 

halftone delecUDg unit. , multi-value level is calculated by the multi-value filler 

Further, the output seledmg umt may mclude a plurality M ilhistrated in FIG 7A; 

of determination units for selecting output image data based n ■ j- n n . i 

, , . .TTu FIG. 9 IS a diagram conceptually illuslratmg an example 

on a dctcrmmation result provided by the pattern recognition . i,- i j u ■ ^ 

J J . J jL . J T of a raullJ-valued binary halftone image; and 

unit and a detection result provided by the halftone detecting „^ . , , 

unit, and a mode setting unit for sclccUvcly setting one of the ^1^- 10 is a diagram conceptually lUustrating a method of 

pluraUty of determination units. The halftone detecting unit 25 controlhng a laser diode wnUng signal usmg tnulti-value 

may include a unit for arranging binarized image data read * 

from the memory in a two-dimensional matrix having a size DESCRIPTION OF THE PREFERRED 

of MxN, a unit for dividing the MxN matrix region into a EMBODIMENTS 

predetermined number of, e.g. four, sub-regions, each of the describing preferred embodiments of the present inven- 

predetermmed number of sub-regions mcludmg a pixel of 30 ju^jtrated in the drawings, specific terminology is 

mterest located at a center of the MxN matrix region, and for employed for the sake of clarity. However, the present 

counting the number of black pixels m each of the prede- invcnUon is not intended to be Umited to the specific 

termined number of sub-regions, a first determmalion unit terminology so selected and it is to be understood that each 

for determining whether or not the pixel of mterest falls ^^^^^^^ ^^^^^ ^^^^^^^^ technical equivalents which 

under a halftone portion based on the difference between a 35 ^^^^^^^ ^ ^ ^^.j^ manner. 

maximum value and a minimum value of the predetermined j^^^^^^ ^^^^ ^^^^^.^ ^^^^^^^^^ 

number of sub-rcgions. a second detenmnaUon unit for ^^^^^^i^ designate identical or corresponding parts 

detennmmg whether or not the pixel of mterest falls under throughout the Sveral views, and more particularly to FIG. 

a halftone poruon based on a difference ma number of black ^ ^^^^^ ^ schematic cross-sectional view generally illus- 

pixels between two pairs of diagonally opposmg ones of the ^ , u • i . * i j ■. i 

., i-. - j •f/5„ tratmg a mechanical structure of an exemplary digital copy- 

predetermmed number of sub-regioi^. and a umt for finaUy ^ ^ ^^^^^ ^^^^ ^^^^^^^ .^^^^^^^ 

determmmg whether or not the pixel of mterest falls under ill^trated 

a halftone portion from determination results of the first and _ ,. " . , . , , , 

. J / ... The digital copying apparatus shown in FIG. 1 includes an 

second determination umts. t-/ & rr 

In this case, the mulU-value processing unit may include 45 "n^gc seamier A servmg as a docuincnt readmg unj and a 

a unit for converting the binarized image data into multi- P^"^^^ ^ ^"7^1 ^^'^ f 

valued image dauuing a twoHdimensional multi-value filler "^^^f ^f^j"" ^ ^"'^ P^^^" ^ ^^^^l 

having a size smaller than the two^ensional matrix ^^^^^^ lo/n^^V 'h^Y ""^y be separately arranged 

having the size of MxN for arranging binarized image data ""^^ '='<=^*"'^^»y connected. 

therein, such that the output selecting unit can select and 50 scanner A includes an image reading unit for 

output multi-valued image data converted by tbe multi-value ^^^ing a document image to generate an electrical image 

processing unit for a pixel which is detected to belong to a signal, while the laser printer 3 mcludcs an miage forming 

halftone portion (engme unit) for formmg an unage on paper m accor- 

Other objects* features, and advantages of the present '^^^ ^ image signal after being processed by a signal 

invention will become apparent from the following detailed 55 processing unit. In this embodiment, the si^al processing 

description when read in conjunction with the accompany- performmg the signal proceaing on the m:age signal 

ing drawings. ^ image readmg unit is divided mto two sections 

whidi are separately disposed in the image scanner A and the 

BRIEF DESCRIPnON OF THE DRAWINGS laser printer B. 

A more complete appreciation of the present invention 60 The image scanner A inchides: a contact glass 1 on which 

and many of the attendant advantages thereof will be readily a document to be read (not shown) is placed; light sources 

obtained as the same becomes better understood by refer- la, lb, such as halogen lamps, for illuminating the docu- 

ence to the following detailed description when considered meni; a focusing optical system induding mirrors 3, 4, 5, 6, 

in cotmcction with the accompanying drawings, wherein: 7 and a lens 8; and an image reading unit inchiding a CCD 

RG. 1 is a schematic cross-sectional view generally 65 image sensor 9 serving as an image reading device, 

ilhistrating a mechanical structure of a digital copying In operation, a lower surface (image surface) of a docu- 

apparatus which embodies the present invention; meat placed on the contact glass 1 is illuminated by the light 
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sources 2a, 2b sudi that light reflected from the document 
reaches a light receiving surface of the CCD image sensor 9 
through the mirrors 3, 4, 5, 6, 7 and the lens 8 to focus the 
image of the document on the image sensor 9. 

The light sources 2a, 2b and the mirror 3 are mounted in 
a first movable chamber 10 arranged for movement over an 
entire length of the contact glass 1 in a sub-scanning 
direction (right and left directions in FIG. 1) in parallel with 
and beneath the contact glass 1, Mirrors 4, 5 arc mounted in 
a second movable chamber 11 arranged for movement over 
one half of the moving distance of the first movable chamber 
10 in the sub-scamung direction in parallel with the contact 
glass 1 at a speed of one half of the speed of the first movable 
chamber 10. 

A main scarming operation is performed by driving the 
CCD image sensor 9 itself in a main scanning direction. 
Specifically, the image of the read document placed on the 
contact glass 1 is read and transduced into an electrical 
image signal by the CCD image sensor 9. The light sources 
and the focusing optical systems mounted in the first and 
second movable chambers 10, 11 are moved in the sub- 
scanning direction as mentioned above to scan the entire 
document. 

In this embodiment, a reading density is set at 16 pixels 
per millimeter (mm) for the main and sub-scanning 
operations, and documents of sizes up to A3 (297 mmx420 
mm) can be read by the image scanner A. 

The laser printer B serving as an image forming unit 
includes an image forming unit including a laser writing 
system, an image reproducing system, a paper folding 
system, and so on. The laser writing system includes a laser 
output unit 21, a focusing lens 22 and a mirror 23. The laser 
output unit 21 contains laser diodes serving as a laser light 
source and a polygon mirror driven by an electrical motor to 
rotate at a constant high speed. 

A laser light beam L output from the laser writing system 
is irradiated to a photosensitive drum 24 in the image 
reproducing system. Around the photosensitive drum 24 
there are positioned associated members such as a charger 
25, an eraser 26, a developing unit 27, a pair of resist rollers 
38, a transfer charger 28, a separating charger 29, a sepa- 
rating claw 30 and cleaning unit 31, all of which constitute 
the image reproducing system. In addition, a beam sensor 
(not shown) for generating a main scan synchronizing signal 
(MSYNC) is located at a position near one end of the 
photosensitive drum 24 which is irradiated with the laser 
light beam L. 

The paper feeding system of the laser printer B has two 
paper feeding lines. A first paper feeding line feeds a 
recording sheet 32a stored in an upper paper feeding cassette 
33a through a paper feeding roller 37a, while a second paper 
feeding line feeds a recording sheet 32b stored in a lower 
paper feeding cassette 33A through a paper feeding roller 
31b. 

The recording sheet 32a or 32b fed by the paper feeding 
roller 370 or 376 is once stopped when it abuts against the 
resist rollers 38, and then is sent to the photosensitive drum 
24 by the resist rollers 38 at a timing synchronized with the 
progress of a recording process. 

It should be noted that, although not shown in FIG. 1, the 
respective paper feeding lines are each provided with a 
recording sheet size sensor for sensing the size of the 
recording sheet 32a or 32b stored in the paper feeding 
cassette 33fl or 33b, respectively. 

Next, an image forming process in the laser printer B will 
be explained briefly. 
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The peripheral surface of the photosensitive drum 24 is 
rotatable in a direction indicated by the arrow in FIG. 1 and 
is uniformly charged at a high potential by the djargcr 25. 
When the peripheral surface is irradiated with the laser light 

5 beam L, the potential at the irradiated portions is reduced. 
The laser light beam L is turned on and off in response to 
blade and while dots on a recording image to be reproduced 
based on an image signal representing an image of a read 
document generated by the CCD image sensor 9 of the 
image Scanner A. Also, an energy of the laser beam L 
irradiated to the peripheral surface of the photosensitive 
drum 24 is controlled by pulse width modulation (PWM) or 
power modulation (PM)- 

As a result, a potential distribution corre^nding to 
gradation levels of the recording image, i.e., an electrostatic 
latent image, is formed on the peripheral surface of the 
photosensitive drum 24. When a portion of drum 24 formed 
with the electrostatic latent image passes through a devel- 
oping station including the developing unit 27, toner par- 
ticles are attracted to the portion in accordance with the 
magnitude of the potential, whereby an electrostatic latent 
image is visualized as a toner image. The recording sheet 
32a or 32fc (hereinafter simply referred to as the "recording 
sheet 32") is fed to the portion of the photosensitive drum 24 
formed with the toner image at a predetermined timing, and 

^ the toner image is transferred to the recording sheet 32 by 
action of the transfer charger 28. 

Subsequently, the recording sheet 32 having the toner 
image transferred thereon is separated from the photosensi- 
live drum 24 by the separating chatter 29 and the separating 
claw 30. The separated recording sheet 32 is u-ansported by 
a transporting belt 34 to a fixing roller 35 incorporating a 
healer, where the recording sheet is healed to fix the toner 
image thereon. Finally, the recording sheet 32 is discharged 

2^ by a discharging roller 36 to a sheet tray 39. 

FIG. 2 is a block diagram for explaining the processing 
order in which image data is processed in the digital copying 
apparatus of the present invention. The iUustrated system of 
FIG. 2 inchidcs: a sensor driver circuit 12 for driving the 

4Q CCD image sensor 9; an ampUfier 13; an A/D converter 
circuit 14; a shading correction circuit 15; a spatial filter 
circuit 16; a main scan scaling circuit 17; a 7 correction 
circuit 18; a gradation processing circuit 19; and a laser 
diode (LD) control circuit 20. In addition, arrowed thicker 

45 lines represent 2-bit image signals (data), and arrowed 
thicker lines represent 8-bit image signals (data). 

As described above, an image signal read by the CCD 
image sensor 9 at a sampling density of 16 pixcWmm is first 
amplified by the amplifier 13 to have a predetermined 

50 voltage amphtude, and is then converted into digital data 
having 2" levels of gradation (2*-256 levels of gradation in 
this embodiment) per pixel by the A/C converter circuit 14. 

The shading correction circuit 15 performs a shading 
correction for correcting uneven illumination by the light 

55 sources 2a, 2ft, variations in sensitivity among respective 
elements of the CCD image sensor 9, and so on. The spatial 
filter circuit 16 performs an MTF (modulation transfer 
function) correction for improving the resolution of 
characters, line images, and so on, lo remove signal noise, to 

60 effectuate a smoothing operation for improving the repro- 
ductivity of photographic images, and so on, and other 
associated processing. The main scan scaling circuit 17 
performs two-dimensional real-lime scaling, and subse- 
quently the Y correction circuit 18 performs a 7 correction in 

65 accordance with a density setting function. 

The y correction circuit 18 determines the density char- 
acteristic of a copy output corresponding to a density key on 
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a manipulation panel for ihe density of a document image, The modulation of the capability to drive laser diodes for 

and converts image data with a y correction function corre- image data of one pixel can be assigned by 10 bits, including 

sponding to the density key on the manipulation panel for eight bits for the gradation of image data, i.e., luminance, 

realizing the density characteristic. »nd two bits for the phase of the driving waveform for 

-nie gradaUon processing circuit 19 further performs 5 driving the laser diodes. In other words, the modulation 

hamone processing and so on in accordance with an image "P^>!«y f provided by a total of ten bits. In this 

J J • I . .u f ri embodiment, as the phase of the dnving waveform, a 

quality semngfimction, and sends jm image sign^ ^^^^^^^ ^ [.^^^^^ ^"^^^^ '^^ 

control circuit 20 through a muluplexer (MUX) 102. A ^ described below with reference to HG. 10. 

connccuon between the image scanner A and the laser -fhus, the LD control circuit 20 is applied with 10-bit data, 

pnnter B, illustrated m FIG. 1, exists between the gradauon lO ^^^^ ^^^^^ ^^^.^ ^^^^ to the LD control circuit 20, a 

processing circuit 19 and the LD control circuit 20. multi-value processing circuit 101 requires a function of 

Within the foregoing configuration Dlustrated in FIG. 2, a convening data of one bit per pixel stored in the memory 

portion from the amplifier 13 to the mtiltiplexer 102 con- unit 100 into a 10-bil form. 

stitutes the signal processing unit. FIG. 3 is a block diagram illustrating an internal configu- 
Thc LD control circuit 20 generates a lighting signal in ration of the gradation processing circuit 19 and the multi- 
accordance with the image signal applied thereto to drive the value processing circuit 101 of FIG. 2. Also in FIG. 3, 
laser diodes. arrowed thin lines represent 2-bil image signals (data), while 
Referring further to FIG. 2, the system also includes a bus arrowed thicker lines represent 8-bil image signals (data), 
for transferring image data to a memory unit 100 in parallel ^ The gradation processing circuit 19 includes a multi-value 
with a bus-routing from the gradation processing circuit 19 gradation processing unit 191, a binary gradation processing 
to the LD control circuit 20. The memory unit 100 is used unit 192, an FF/00 convener 193 and a multiplexer (MUX) 
for providing a number of useful functions. For example, the 194. Image data is processed by the binary gradation pro- 
memory unit 100 stores at least one page portion of a read cessing unit 102 so that the gradation of each pixel is 
image so as to enable a plurality of copies to be produced ^ represented by binary data. While the binary image data thus 
&x)m a single document only with a single reading operation. processed is sent to and stored in the memory unit 100 as it 
If a direction in which a document is placed on the contact is, the binary image data is FF/00 converted by the FF/00 
glass 1 is different from a direction in which a recording converter 193 before it is sent to the LD control circuit 20. 
sheet is fed (for example, an A4 document is placed in the The FF/00 conversion refers to a conversion of binary data 
horizontal direction on the contact glass 1, while A4 record- into 10-bit data. 

ing sheets are set in a cassette only in the vertical direction). Specifically, as to the Itmiinance represented by a binary 

image data can be rotated in the memory unit 100. When a value (1/0), "1" indicative of black is converted into 8-bit 

plurality of copies are to be produced from a plurality of **FF" indicative of all black, while "0" indicative of while is 

documents, the documents can be sorted on the memory unit converted into 8-bit "00" indicative of all white. In this 

100 such that the copies are output in a sorted order. ^5 event, the two bits for setting the phase may take any value. 

The memory unit 100 functions as a memory for storing This is because the phase docs not exert any influence on the 

image data in a memory (RAM), and this memory is gradation since the luminance here is set to all white ("00") 

required to have a large capacity. To reduce a required or all black ("FF"). Thus, "0" is sent for convenience, 

capacity of the memory even by a small amount, image data In addition to Ihe simple FF/00 conversion described 

is compressed, and the number of bits of image data is ^ above, more complicated processing may be employed. For 

reduced. example, if a pixel of interest is "1" and an adjacent pixel on 

In the embodiment described below, image data is con- the left is "0", an intermediate value, for example "80h" or 

verted into data having eight bits per pixel by the A/C the like, is assigned instead of "FF". In this event, since the 

converter circuit 14. In addition, the number of bits may be adjacent pixel on the left is "0", "right-shift" may be 

further changed by processing performed on the image dau 45 specified for the phase. Conversely, when a pixel of interest 

up to the gradation processing circuit 19. For example, if is "1" and the adjacent pixel on the right in "0", the phase 

image data is binarized by the gradation processing circuit may be set to "left-shift". 

19, the image data will have one bit per pixel. Alternatively, In such a case, the luminance data may take one of three 

if image data undergoes multi-value dither processing in the values: "00", "FF" and "80H". The value of a black pixel is 

gradation processing circuit, the image data will have four 50 reduced when an image is changed from white to black or 

bits per pixel, in which case a maximum of 256 levels of from white to black. This technique may be applied for 

gradation representation can be achieved in units of 4x4 correcting lines when the diameter of the laser beam 

pixels. becomes larger than a predetermined value due to aging 

In addition, a final number of bits constituting the image changes or the like to cause fatter hues to appear on a 

data depends on the gradation representing capability of a 55 resulting image. 

particular laser printer serving as an output apparatus. In this For directly sending image data from the gradation pro- 
embodiment, laser diode modulation processing can be set cessing circuit 19 to the LD control circuit 20 without using 
by eight bits per pixel, and the phase of a driving waveform the memory unit 100, the FF/00 converter 193 selects image 
for driving the laser diodes can also be set at an appropriate data derived after multi-value gradation processing per- 
position (left shift, right shift, and center pulses, later eo formed by the multi-value gradation processing unit 191 or 
referred to with reference to FIG. 10). 10-bil image data generated by converting binary data 
In the embodiment described below, assume that all data resulting from the binary gradation processing performed by 
stored in the memory unit 100 is binarized. The bioarization the binary gradation processing unit 192 into 10-bil image 
may be implemented by simple binarization using a fixed data. Selected data is output from the gradation processing 
threshold value, dither processing, binarization by error 65 circuit 19. 

diffusion, and so on. In other words, the gradation process- Image data stored in the memory unit 100 in the formal of 

ing circuit 19 corresponds to a binarizing unit. one bit per pixel must be converted into 10-bil data in a 
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similar manner after it is read ftom the memory unit 100 and The foregoing jagged line detection and jagged line 

before it is sent to the LD control circuit 20. This data correction can eliminate the need for previously weating and 

conversion is performed by the miJli-valuc processing cir- storing all possible feature patterns requiring a correction as 

cuit 101. Also, the muhiplexer 102 illustrated in FIG. 2 ten^lates and simply determine dots requiring a correction 

switches image data when the memory unit 100 is used and s and correction data to be applied to the dots requiring the 

when the memory unit 100 is not used. correction in a largely reduced time using the code infor- 

Tbc multi-value processing unit 101 includes, as illus- mation. 

trated in FIG. 3, a matrix window 103, a halftone detector The FF/00 converter 108 converts binary image data into 

104, a pattern recognition unit 105, a pattern memory 106, a 10-bit format, similarly to the aforementioned FF/00 

a multi-value filter 107, an FFAH) converter 108, a dctermi- convener 193. While the FF/00 converter 108 basically 

nation unit 109 and a selector 110. The multi-value process- converts a binary code "1" into "FF" and "0" into "00", a 

ing unit 101 can perform the multi-value processing in three conversion from binary image data into trinary image data 

different modes. using the value of an adjacent pixel may also be included in 

A first mode is for a jagged line correction which may be converter 108. 

applied to oblique lines in a binary image. A second mode Next, the matrix window 103, the halftone detector 104, 

is for an improvement in gradation characteristic for a and the multi- value filter 107 will be described with rcfcr- 

halflone image. A third mode is for the aforementioned ence to HGS. 4 and 5. 

FF/00 conversion. These three modes provided by the multi- First, the matrix window 103, generally configured as 

value processing unit 101 may be switched depending on a illustrated in FIG. 4, creates a two-dimensional space for 

particular purpose such that the most suitable one is appUed. neighbormg processmg utilized not only by the halftone 

Alternatively, these modes may be adoptively switched ^ detector 104 and the multi-value filter 107, but also by the 

withinasinglepagewhenahalftoneportionorajaggedUae P^t^m reco^ition umt 105 for detecUng a jagged line 

is detected in the page. Specifically, the matnx window 103 includes a group LM of 

The pattern recognition unit 105 utilizes a paUem recog- ^°eo ulf "P'"? ^ ^^J"''-^^^"^ 
nilion technique to determine from binary image data read „ '^"f ^ g^"P ^h^t ^g^siers used for creating 
from the memory unit 100 whether or not each pixel requires « «P^« ^"^"""g ^ . 
a jagged line correction. For a pixel determined to require a Th« matnx window 103 enables image data m a two- 
jagged line correction, the pattern recognition unit 105 reads duncnsional space, as lUustrated in FIG. 5, to be sm^ulta- 
correction data from the pattern memory 106 serving as the °«>"sly retrieved. In this example, the twoKlimensional 
jagged line correction unit to perform the jagged line cor- 3^ ^P^.'* ^ defined by an 11x7 matrix havmg 11 pixels m the 
reclion 00 the pixel, and sends the determination result to the ^^^^n^^g direction and 7 hnes m the sub-scanmng 
determination unit 109. direcUon. 

The pattern recognition unit 103 for delecting a jagged . »^ understood that the s^ of the matrix varies depend- 

line and the pattern memory 106 serving as the jagged line ^ requirements of halftone detecUon and jagged fine 

correction unit are implemented by known techniques, such 3s employed), and that the 11 x7 matrix 

as described in the aforementioned Japanese Laid-open ^ t^ot a unique proper size. 

Patent Application No. 5-207282. Generally, the matrix often has a size of an odd number 

More specifically, the image data pmccssing method pixels and an odd number of lines because a pixel of 

described in JP-A No. 5-2072S2 recognizes the Une shape of "Uteres! (indicated by X m FIG. 5) is posiUoned at the 

a boundary between a black dot region and a white dot ,0 center of the matrix so as to delect a jagged fine or a ha If tone 

region in image data arranged in a bit map matrix, replaces «g»o° reference to the pixel of inleresL 

features of the recognized line shape with code information Data subject to the halftone detection m the halftone 

formed of a pluraUty of bits for each of associated dots, detector 104 is image data once converted into a bmary 

utilizes at least a portion of the code information to deter- form. 

mine whether or not a pixel of interest requires a correction 45 Th^ bmarization may be implemented by a fixed threshold 
(whether or not the pixel is included in a jagged oblique method, a dither method, an error diffusion method, and so 
boundary subjected to the jagged line correction), and reads on, as previously mentioned. Generally, a halftone image is 
correction data from the pattern memory 106 for a pixel produced by virtually represented data such as those gcncr- 
determined to require the correction at an address specified ated by the dither or error diffusion processing. Even when 
by the code information. 50 a fixed threshold is used to generate binary image data, a 
The code information representative of the features of the shaded porUon of a document or signal noise possibly 
Une shape includes a code indicative of an inclining direc- introduced into image data during the processing may result 
lion of the line, a code indicative of a degree of the pseudo halftone images. In any case, the fonm of data 
inclination, and a code indicative of a position from the first representing such a halftone image is indefinite, 
dot of the line continuous in a horizontal or vertical direction 55 In this embodiment, the halftone detection is performed in 
of a dot of interest. In addition, data on each pixel included order to approach an image represented by binary data to a 
in a predetermined region centered al the pixel of interest in halftone image represented by a multi-value gradation data 
the image dau is extracted through a window, and the as close as possible, when binary data is used in a printer 
window is divided into a core region including a central even having a multi-vahie representing function for the 
portion thereof and a plurality of peripheral regions around 60 piupose of reducing a required memory capacity, 
the core region. The code information in generated based on The binarization relying on the dither processing causes 
a combination of recognition information derived by image black dots to regularly appear on a resulting image. On the 
data extracted from the core region and recognition infor- other hand, the binarization relying on the error diffusion 
mation derived by image data extracted from one or more processing causes black dots to randomly disperse on a 
peripheral regions specified depending on the results of 65 resulting image. The same is applied when a halftone portion 
recognition based on the image data extracted from the core is produced in consequence of the fixed threshold process- 
region, ing. 
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In any case, a halftone portion is sucfa that black dots do 
not collectively appear in a direction and relatively evenly 
disperse over the halftone portion, unlike characters or 
drawings. In this embodiment, this characteristic is utilized 
to detect a halftone portion. 

Referring next to FIG. 6, image data representing a 
two-dimensional space extracted by the matrix window 103 
is divided into a predetermined number of regions, for 
example four regions A-D indicated by thick lines. Each 
region is formed to include a pixel of interest. 

The number of black pixels is counted in each region, and 
a maximum value and a minimum value are compared in the 
four regions to determine a halftone region based on the 
following criteria (l)-(2). 

(1) When the difference between the maximum value and 
the minimum value in the extracted two-dimensional space 
is equal to less than a threshold value THl, the space is 
dctermmcd to be a halftone region. 

(2) When the difference between the maximum value and 
the minimum value is lai^er than the threshold value THl, 
and the difference in the nimiber of black pixck between the 
region A and the region D is equal to or less than a threshold 
value TH2, and the difference in the number of black pixels 
between the region B and the region C is equal to or less than 
the threshold value TH2, the extracted two-dimensional 
space is determined to be a halftone region. 

In this embodiment, the jagged line detection performed 
by the pattern recognition unit 105 is given priority to the 
halftone detection in either of the cases (1), (2), so that a 
two-dimensional space is not delermined to be a halftone 
region even if it falls under the criterion (1) or (2) when a 
jagged line is detected in that space. 

However, in other embodiments, the halftone determina- 
tion may be given priority depending on purposes of utiliz- 
ing the present invention or depending on the accuracy of the 
detection. 

Also, while the embodiment illustrated in FIG. 6 employs 
a window having a size of 11x7 and regions respectively 
having a size of 6x4, the present invention is not limited to 
these specific sizes, and optimal sizes of the window and the 
respective regions may be determined for each system. Also, 
the threshold values THl, TH2 may be met at optimal values 
depending on employed matrix sizes, and so on. 

Next, the multi-vahie filter 107 will be described. 

While the jagged line correction technique utilizes multi- 
value data for smoothing jagged oblique lines, multi-value 
processing for the halftone detector 104 is utilized for 
gradation representation. 

From the fact that the pseudo halftone processing repre- 
sents the gradation based on the ratio of black pixels to white 
pixels within an area of interest, a gradation level of a pixel 
of interest can be predicted from the black pixel ratio over 
pixels surrounding the pixel of interest. The multi-value 
processing performed in the multi-value as filter 107 is 
based on the black pixel ratio. 

Specifically, the level of a pixel of interest is calculated 
through a fiher as illustrated in FIG. 7A or 7B, where "1" 
represents a black pixel and "0" represents a white pixel. An 
exemplary 5x3 multi-value filter Uhistrated in FIG. 7Ahas 
a total of 16 coefficients so that a calculated level of a pixel 
of interest takes a value in a range of Q-16. Therefore, 
17-level gradation is provided by the multi-value filter of 
FIG. 7A On the other hand, an exemplary 3x3 multi-value 
filter illustrated in FIG. 7B has a total of nine coefficient so 
that a calculated level of a pixel of interest takes a value in 
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a range of 0-9. Therefore, ten-level gradation is provided by 
the multi-vahie filter of FIG. 7B. 

While the number of levels of gradation is increased as a 
5 size of the multi-value filter 107 increases, a larger size 
multi-vahic filter 107 causes unclear images since the multi- 
value filter 107 basically functions as a smoothing filter. 
Therefore, a multi-vahie filter 107 having a minimally 
required size should be selected. Specifically, the size of the 
10 multi-value filter 107 must be smaller than the matrix size 
for detecting a halftone region. 

FIG. 8 shows how a multi-vahie level is calculated using 
the multi-value filter 107 illustrated in FIG. 7A 

15 FIG. 9 conceptually illustrates an example of how a 
binarized halftone image portion is represented by multi- 
valued image data. For example, texture possibly caused by 
the error diffusion processing can be made less prominent. 

20 FIG. 10 conceptually illustrates a method of controlling a 
laser diode writing signal using the multi-vahie data. While 
a PWM (pulse width modulation) control is described in 
particular with reference to FIG. 10, the same concept may 
be applied to a laser power control when considering how 

25 energy transmitted by a laser beam per pixel, i.e., a laser 
lig^t amount, is distributed over a time axis. 

With 2-bit phase signals "00", "01", "10", the phase of a 
driving pulse can be controlled to position at center, right- 
30 end, and left end. Particularly, these 2-bit signals may be 
effectively utilized for the jagged line correction depending 
on a surrounding situation. 

In some cases, a halftone image may be more easily 
represented if the energy is dispersed. In this event, the 
center pulse may be effectively applied to all pixels 
(although the left-shift or the right-shift pulse may also 
assigned, the same pulse must be applied to all pixels). 

However, when the energy is too finely dispersed in 
*o electrophotographic processes (development, transfer, and 
so on), defects due to variations in roution of the drum and 
low quality development may become more prominent on a 
resulting image. Thus, the extremely finely dispersed energy 
may cause inconveniences to the contrary. In such a case, the 
left-shift pulse and the ri^t-shift pulse may be alternately 
applied to every other pixels in the main scanning direction 
to link adjacent pixels, thereby providing a stable gradation 
characteristic. 

so Unlike the jagged line correction, the pulse phase may be 
periodically determined only based on the position irrespec- 
tive of surrounding situations. 

The laser diode driving pulse has a full width correspond- 
ing to the width of a pixel, which is divided by the resolution 
of an LD driver. In this embodiment, an LD driver for 256 
levels of gradation is used, and an 8-bit luminance signal is 
passed to the LD control circuit 20. 

Since the number of levels for representing a halftone 
60 image is 17 in the aforementioned example of a 5x3 filter 
and ten in the example of a 3x3 filter (the number of levels 
also depends on the number of coefficients), the range of the 
levels 0-16 and 0-9 must be converted into a range of levels 
represented by the 8-bit luminance signal. This processing is 
65 the same as the replacement of binary data *'l" and "0" with 
"FF" and "00". Table 1 shows an example of conversion 
results when the 5x3 fiher is used. 
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quality can be provided without wasting the high gradation 
TARIF 1 representation capability of a laser printer, 

(2) The present invention can support a variety of modes 
such as a character mods, a photograph mode, a character/ 

5 photograph hybrid made, and so on, possessed by a digital 
copying apparatus. In addition, the setting can be readily 
changed in response to a special request associated with a 
particular system configuration, for example, a request firom 
a host computer to perform a jagged line correction during 
an arrangement of diaractcrs. In other words, when a 
halftone correction is not required, the setting may be 
changed with a simple operation. 

(3) Since the invention handles an image represented by 
binary data which has once undergone pseudo halftone 
processing, it is possible to eliminate complicated 
processing, such as processing for detecting a shading 
pattern including a large number of lines such as 100 or 200 
lines possibly causing the occurrence of moire. Since line 
images are separately detected and processed, a simple 
configuration can be realized. 

^ (4) A texture possibly resulting from error diffusion 

Next, the determination unit 109 arranged in the multi- binarization or the like can be made less prominent. Since 

value processing unit 101 will be described referring back to the present invention is intended to process pseudo halftone 

FIG. 3. The multi-value processing unit 101 ilhistrated in images such as those produced by dither processing, error 

FIG. 3 includes: two detecting units, i.e., the halftone diffusion processing, random noise, and so on, a higher 

detector 104 and the pattern recognition unit 105 for detect- ^ image quality can be ensured even with binarizcd image 

ing a jagged line; and three kinds of multi-value processing data. 

units including a multi-value processing unit implemented in conchision, the digital copying apparatus according to 

by a jagged line conection using the pattern memory 106, a the present invention, as has been described, can readily 

multi-value processing unit implemented by the multi-value detect a portion requiring a jagged line correction to apply 

filter 107, and a multi-value processing unit implemented by •'° ihc jagged line correction to such a portion while reducing 

the FFA)0 converter 108. a necessary capacity of a memory for storing image data 

In this embodiment, the determinatioa unit 109 selects a transduced from a read document, and produce a halftone 

determination condition by setting an associated mode u.sing image in a gradation representation suitable thereto. Thus, a 

a mode setting signal. A mode may be set in accordance with higher image quality can be provided corresponding to a 

a particular purpose of applying the present invention. For variety of modes including a character mode, a photograph 

example, when a digital copying apparatus is provided with mode, a character/photograph hybrid mode, and so on. 

an image quality setting key on a manipulation panel and a This invention may be convcnientiy implemented using a 

switching function which permits an operator to switch conventional general purpose digital computer programmed 

between a character mode, a photograph mode, a diaracter/ ^ according to the teachings of the present specification, as 

photograph hybrid mode, and so on, depending on whether will be apparent to those skilled in the computer art. Appro- 

a document to be copied is a document prevalently including priate software coding can readily be prepared by skilled 

characters, a document prevalently including photographs, a programmers based on the teachings of the present 

document equally mixed with characters and photographs, disclosure, as will be apparent to Uiosc skilled in the 

and so on, the determination unit 109 can set a mode in software art. The present invention may also be implc- 

association with the image quality setting function. mented by the preparation of application specific integrated 

In this way, it is possible to select an appropriate deter- circuits or by interconnecting an appropriate network of 

mination condition for the character mode, the photograph conventional component circuits, as will be readily apparent 

mode and the character/photograph mode. to those skilled in the art 

In addition, when the memory unit 100 in RG. 2 is used 50 Obviously, numerous additional modifications and varia- 

as a memory unit for converting character data transferred tions of the present invention are possible in light of the 

from a host computer into bit image dau such that the above teachings. It is therefore to be understood that within 

converted bit image data is transferred to the LD control the scope of tiie appended claims, the present invention may 

circuit 20 for producing a printed output, an appropriate be practiced otherwise than as specifically described herein, 

determination condition may be selected for this particular 55 This application is based on Japanese patent application 

case. JP-A P08-046423 filed in the Japanese Patent Office on Mar. 

As will be apparent from the foregoing description of the 4, 1996, the entire contents of which are hereby incorporated 

embodiment, the present invention has the following advan- by reference. 

tagcs. What is claimed as new and desired to be secured by 

(1) Since binary image data is stored in the memory unit 60 letters Patent of the United Sutes is: 

100, the capacity of Uie memory unit 100 can be reduced. A 1- An image forming apparatus comprising: 

halftone region is determmcd from binary image data read image input means for inputting a document image to 

from the memory unit 100, so that the determination can be generate an electrical image signal representing the 

made with a less amoimt of data and in a simple configu- document image; 

ration. In addition, by previously determining whether or not 65 signal processing means for signal processing said clec- 

a jagged oblique line should be corrected, a halftone portion Irical image signal generated by said image input 

is detected in an improved accuracy. Further, a bi^er image means; and 
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image output means for outputting an image in accnr- 

dance with the image signal processed by said signal 

processing means; 
wherein said signal processing means comprises; 

binarizing means for binarizing said electrical image 
signal generated by said image input means; 

memory means for storing binarizcd image data gen- 
erated by said binarizing means; 

pattern recognition means for performing pattern rec- 
ognition to determine whether or not said electrical 
image signal inchdes a pixel which requires a jagged 
line correction based on said binarizcd image data 
read from said memory; 

jagged line correction executing means for executing 
the jagged line correction to a pixel determined to 
require the jagged line correction; 

halftone detecting means for detecting a halftone region 
from said bin&rized image data; 

multi-vahic processing means including a multi-value 
filter for converting said binarized image data into 
multi-valued image data; and 

output selecting means for selectively outputting output 
image data of said jagged line correction means and 
output image data of said multi-value processing 
means based on a determination result provided by 
said pattern recognition means and a detection result 23 
provided by said halftone detecting means. 

2. The image forming apparatus according to claim 1, 
wherein said output selecting means includes: 

a phirality of determination means for selecting output 
image data based on a determination result provided by 
said pattern recognition means and a detection result 
provided by said halftone detecting means; and 

mode setting means for selectively setting one of said 
plurality of determination means. 

3. The image forming apparatus according to claim 1, 
wherein said halftone detecting means includes: 

means for arranging binarized image data read from said 
memory means in a two-dimetsional matrix having a 
size of MxN, where M and N are odd integers; 

means for dividing said MxN matrix region into a pre- 
determined number of sub-regions, each of said prede- 
termined number of sub-regions including a pixel of 
interest located at a center of said MxN matrix region, 
and for counting a number of black pixels in each of 
said predetermined number of sub-regions; 

first determination means for determining whether or not 
said pixel of interest falls under a halftone portion 
based on a difference between maximum and minimum 
values of the number of black pixels in said predeter- 
mined number of sub- regions; 

second determlDation means for determining whether or 
not said pixel of interest faUs under a halftone portion 
based on a difference in a number of black pixels 
between two pairs of diagonally opposing ones of said 55 
predetermined number of sub -regions; and 

means for finally determining whether or not said pixel of 
interest falls under a halftone portion from determina- 
tion results of said first and second determination 
means. 60 

4. The image forming apparatus according to claim 3, 
wherein the predetermined number of sub-regions is four. 

5. The image forming apparanis according to claim 2, 
wherein said halftone detecting means includes: 

means for arranging binarized image data read from said 65 
memory means in a two-dimensional matrix having a 
size of MxN, where M and N are odd integers; 
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means for dividing said MxN matrix region into a pre- 
determined number of sub-regions, each of said prede- 
lennined number of sub-regions including a pixel of 
interest located at a center of said MxN matrix region, 
and for counting a number of black pixels in each of 
said predetermined number of sub-regions; 

first determination means for determining whether or not 
said pixel of interest falls under a halftone portion 
based on a difference between maximum and minimum 
values of the number of black pixels in said predeter- 
mined number of sub-regions; 

second determination means for determining whether or 
not said pixel of interest falls under a halftone portion 
based on a difference in a number of black pixels 
between two pairs of diagonally opposing ones of said 
predetermined number of sub-regions; and 

means for finally determining whether or not said pixel of 
interest falls under a halftone portion firom determina- 
tion results of said first and second determination 
means. 

6. The image forming apparatus according to claim 5, 
wherein the predetermined number of sub-regions is four. 

7. The image forming apparatus according to claim 3, 
wherein; 

said multi-value processing means comprises means for 
converting said binarized image data into multi-vahied 
image data using a two-dimension multi-value filler 
having a size smaller than said two-dimensional matrix 
having the size of MxN, for arranging binarized image 
data therein; and 

said output selecting means selects and ou^)Uts multi- 
valued image data converted by said multi-value pro- 
cessing means for a pixel which is detected to belong 
to a halftone portion. 

8. The image forming apparatus according to claim 5, 
wherein: 

said multi-value processing means comprises means for 
converting said binarized image data into multi-valued 
image data using a two-dimension multi-value filter 
having a size smaller than said two-dimensional matrix 
having the size of MxN, for arranging binarized image 
data therein; and 

said output selecting means selects and outputs multi- 
valued image data converted by said multi-value pro- 
cessing means for a pixel which is detected to belong 
to a halftone portion. 

9. An image forming apparatus, comprising: 

an input device for inputting a document image to gen- 
erate an electrical image signal representing the docu- 
ment image; 

a signal processor for signal processing said electrical 
image signal generated by said input device; and 

an output device for outputting an image in accordance 
with the image signal processed by said signal proces- 
sor; 

wherein said signal processor comprises: 

a binarizing circuit for binarizing said electrical image 
signal generated by said input device; 

a memory for storing binarized image data generated 
by said binarizing circuit; 

a pattern recognition circuit for performing pattern 
recognition to determine whether or not said electri- 
cal image signal includes a pixel which requires a 
jagged line correction based on said binarized image 
data read firom said memory; 
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a jagged line coirection execuriag circuit for executing 
the jagged line ccrrection to a pixel determined to 
require the jagged line correction; 

a balflonc detecting circuit for detecting a halftone 
regjon from said binarized image data; 

a multi-value processing circuit including a multi-vahic 
filter for converting said binarized image data into 
multi-valued image data; and 

an output selecting circuit for selectively outputting 
output image data of said jagged line correction 
circuit and output image data of said multi-value 
processing circuit based on a determination result 
provided by said pattern recognition circuit and a 
detection result provided by said halftone detecting 
circuit 15 

10. The image forming apparatus according to claim 9, 
v^erein said output selecting circuit includes: 

a phirality of dctcnnination circuits for selecting output 
image data based on a determination result provided by 
said pattern recognition circuit and a detection result ^ 
provided by said halftone detecting circuit; and 

a mode setting circuit for selectively setting one of said 
plurality of determination circuits. 

11. The image forming apparatus according to claim 9, 
wbcrcin said halftone detecting circuit includes: ^ 

a circuit for arranging binari2ed image data read from said 
memory in a two-dimensional matrix having a size of 
MxN, where M and N are odd integers; 

a circuit for dividing said M»cN matrix region into a 
predetermined number of sub-regions, each of said 
predetermined number of sub -regions including a pixel 
of interest located at a center of said MxN matrix 
region, and for counting a number of black pixels in 
each of said predetermined number of sub-regions; 

a first determination circuit for determining whether or 
not said pixel of interest falls under a halftone portion 
based on a difference between maximum and minimum 
values of the number of black pixels in said predeter- 
mined number of sub-regions; 

a second determination circuit for determining whether or 
not said pixel of interest falls under a halftone portion 
based on a difference in a number of black pixels 
between two pairs of diagonally opposing ones of said 
predetermined number of sub-regions; and 

a circuit for finally determining whether or not said pixel 
of interest falls under a halftone portion from determi- 
nation results of said first and second determination 
circuits. 

12. The image forming apparatus according to claim 11, 
wherein the predetermined number of sub-regions is four. 

13. The image forming apparatus according to claim 10, 
wherein said halftone detecting circuit includes: 
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a circuit for arranging binarized image data read from said 
memory in a two-dimensional matrix having & size of 
MxN, where M and N are odd integer^ 

a circuit for dividing said MxN matrix region into a 
predetermined number of sub-regions, each of said 
predetermined number of sub-regions including a pixel 
of interest located at a center of said MxN matrix 
region, and for counting a number of black pixels in 
each of said predetermined number of sub- regions; 

a first determination drcuii for determining whether or 
not said pixel of interest falls under a halftone portion 
based on a difference between maximum and minimum 
values of the number of black pixels in said predeter- 
mined number of sub-regions; 

a second determination circuit for determining whether or 
not said pixel of interest falls under a halftone portion 
based on a diflference in a number of black pixels 
between two pairs of diagonally opposing ones of said 
predetermined number of sub -regions; and 

a circuit for finally determining whether or not said pixel 
of interest falls under a halftone portion &om determi- 
nation results of said first and second determination 
circuits. 

14. The image forming apparatus according to claim 13, 
wherein the predetermined number of sub-regions is four. 

15. The image forming apparatus according to claim 11, 
wherein: 

said multi-value processing circuit comprises a circuit for 
converting said binarized image data into multi-valued 
image data using a two-dimension multi-value filter 
having a size smaller than said two-dimensional matrix 
having the size of MxN for arranging binarized image 
data therein; and 

said output selecting circuit selects and outputs multi- 
valued image data converted by said multi-value pro- 
ccsang circuit for a pixel which is detected to belong 
to a halftone portion. 

16. The image forming apparatus according to claim 13, 
wherein: 

said multi-value processing circuit comprises a circuit for 
converting said binarized image data into multi-vahied 
image data using a two-dimension multi-value filter 
having a size smaller than said two-dimensional matrix 
having the size of MxN for arranging binarized image 
data therein; and 

said output selecting circuit selects and outputs multi- 
valued image data converted by said multi- value pro- 
cessing circuit for a pixel which is detected to belong 
to a halftone portion. 
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